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AMRNDMEN Tft TO THE CLAIMS 

This listing of claims will replace all prior versions, and listing of claims in the 
application: 

Claim 1 (Currently amended): A method of simulating a circuit having a hierarchical 
data structure, comprishig: 

partitioning the circuit into a plurality of group circuits, each group circuit includes one 
or more leaf circuits, vvhercin each leaf circuit produces a predictable set of output signals with a 
given set of input signals; 

storing the group circuits in a scheduled event queue in accordance with priority in time 
which the group circuits need to be simulated; 

retrieving from the scheduled event queue a set of group circuits for simulation within a 
predetermined time period; 

distributing the set of group circuits into a set of predefined event lists, wherein each of 
the predefined event list stores one or more group circuits of a corresponding event type; ^ 

simulating the one or more group circuits in each of the predefined event list in 
accordance with a rate of change of signal conditions of each individual group dtcuit 

Claim 2 (original): The method of claim I. wherein the set of predefined event lists 
comprise: / 

an active event list for storing group circuits that need to be solved within the 
predetermined time period; 

an isomorphic event list for storing group circuits that need to be solved due to changes 
in isomorphic behavior of leaf circuits in each of the group circuit; and 
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an adaptive event list for storing group circuits that need to be solved due to changes in 
connectivity between leaf circmts in each of the group circuit. 

Claim 3 (original): TTw method of claim 2. wherein the changes in isomorphic behavior 
include: changes in isomorphic behavior detected at an output port of a leaf circuit; changes in 
isomorphic behavior detected at an input port load of a corresponding leaf circuit; and 

changes in isomorphic behavior detected at a port connectivity interface of a 
corresponding group circuit. 

Claim 4 (original): The method of claim l, wherein each group circuit stores an event 
time for indicating priority in time the group ciicuit need to be solved, and wherein all leaf circuits 
in the corresponding gcoup circuit share the same event time. 

Claim 5 (original): The method of claim 1. wherein the step of simulating comprises: 

determining a global accepted time by selecting a maximum time among all local 
accepted times of the one or more group circuits; . 

determining a global current time by selecting a minimum time among all local current 
times of the one or more group circuits; 

solving the one or more g^up circuits in accordance with the global accepted time and 
the global ciurent time; and 

storing solved grotq) cixcuita to the scheduled event queue in response to the next event 
time the simulated group circuits need to be simtilated. 

Claim 6 (original): The method of claim 5. wherein the local accepted time is the time 
of last accepted solution of a group circuit. 
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Claim 7 (original): The method of claim 5. wherein the local current time is the time of 
a currently calculated solution of a group circuit. 

Claim 8 (original): The method of claim 5, wherein the local accepted time of a group 
circuit is less than the local cunent time of the corresponding group circuit. 

Claim 9 (original): The method of daim 5. wherein the global accepted time is less than 
the global current time. 

Claim 10 (original): The method of claim 1, wherein the step of simulating further 
comprises communicating a set of changes in signal conditions from a group circuit to other group 
circiuts via a port coimectivity interface. 

Claim n (original): The method of claim 10. wherein the port connectivity interface 

comprises: 

a set of input vectors for referencing to a set of input ports of leaf circuits in receiver 
group circuits; 

a set of output vectors for lefenmdng to a set of output ports of leaf circuits in driver 
group circuits; 

a set of load vectors for referencing to a set of loads of leaf circuits in the driver group 
circuits; and 

an array of storage elements for storing information associating the set of loads to the set 
of input ports. 

Claim 12 (CurrenUy amended): A system for simulating a circuit having a hierarchical 
data structure, comprising: at least one processing unit for executing computer programs; 
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a user interface for performing at least one of the fonctions selected from the group 
consisting of entering a netlist repiescntation of the circuit, viewing representations of the circuit on 
a display, and observing simulation results of the circuit; 

a memory for storing a static database and a dynamic database of the circuU; 

means for partitioning the circuit into a pluraUty of group circuits, each group circuit 
includes one or more leaf circuits, wherein each leaf circuit produces a predictable set of output 
signals with a giyen set of input signals; 

means for storing the group circuits in a scheduled event queue in accordance with 
priority in time which the group cifcmts need to be simulated; 

means for retrieving from the scheduled event queue a set of group circuits for 
simulation within a predetennined time period; 

means for distributing the set of group circuits into a set of predefined event Usts, 
whetein each of the predefmed event list stores one or more group circuits of a corresponding event 
type;aa^ 

means for simulating the one or more group circuits in each of the predefined event list 
in accordance with a rate of change of signal conditions of each individual group circuit. 

Claim 13 (original): Hie system of claim 12. wherein the set of predefined event lists 

comprise: 

an active event list for storing group circuits that need to be solved within the 
predetermined time period; 

an isomorphic event list for storing grcup circuits that need to be solved due to changes 
in isomorphic behavior of leaf circuits in each of the group curcuit; and 
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adaptive event list for storing group circuits that need to be solved due to changes in 
connectivity between leaf circuits in each of the group circuit 

Claim 14 (original): Hie system of claim 13, wherein the changes in isomorphic 
behavior include: changes in isomorphic behavior detected at an output port of a leaf circuit; 
changes in isomorphic behavior detected at an input port load of a corresponding leaf circuit; and 

changes in isomorphic behavior detected at a port connectivity interfece of a 
corresponding group circuit 

Claim 15 (original): The system of claim 12, wherein each group circuit stores an event 
time for indicating priority in time the group circuit need to be solved, and wherein all leaf circuits 
in the corresponding group circuit share the same event time. 

Claim 16 (original): The system of claim 12. wherein the means for simulating 

comprises: 

means for determining a global accepted time by selecting a maximum time among all 
local accepted times of the one or more group circuits; 

means for determining a global current thnc by selecting a minimum time among aU 
local current times of the one or more group circuits; 

means for solving the one or more group drcuits in accordance with the global accepted 
time and tiie global current time; and 

means for storing solved group cireuits to the scheduled event queue in response to the 
next event time the simulated group cireuits need to be simulated. 
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Claim l7(original): The system of claim 16, wherein the local accepted time is the time 
of last accepted solution of a group ciicuit 

Claim 18 (original): iTie system of claim 16, wherein the local current time is the time 
of a currently calculated solution of a group circuit. 

Claim 19 (original): The system of claim 16, wherein the local accepted time of a group 
circuit is less than the local current time of the corresponding group circuit. 

Claim 20 (original): The system of claim 16, wherein the global accepted time is less 
than the global current time. 

Claim 21 (original): The system of claim 12. wherein the means for simulating further 
comprises means for communicating a set of changes in signal conditions from a group circuit to 
other group circuits via a port connectivity interface. 

Claim 22 (original): The system of claim 21. wherein the port connectivity interface 

comprises: 

a set of input vectors for referencing to a set of input ports of leaf circuits in receiver 
group cirouits; 

a set of output vectors for referencing to a set of ou^ut ports of leaf circuits in driver 
group circuits; 

a set of load vectors for referencing to a set of loads of leaf circuits in the driver group 
circuits; and 

an array of storage elements for storing iirfoimHtion associating the set of loads to the set 
of input ports. 
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Claim 23 (Cuirently amended): A computer program product, comprising a medium 
storing computer programs for execution by one or more computer systems, the computer program 
product comprising: 

a simulator module for simulating a circuit having a hierarchical data structure, wherein 
the simulator module is used in conjunction with at least a processing unit, a user 

interface and a memory, and the simulator module includes one or more computer 
piograms containing instructions for: 

partitioning the circuit into a plurality of group circuits, each group circuit includes one 
or more leaf circuits, wherein each leaf circuit produces a predictable set of output signals with a 
given set of input signals; 

storing the group circuits in a scheduled event queue in accordance with priority in time 
which the group circuits need to be simulated; 

retrieving from the scheduled event queue a set of group circuits for simulation within a 
predetermined time period; 

distributing the set of group circuits into a set of predefined event lists, wherein each of 
the predefined event list stores one or more group curcuits of a corresponding event type; and 

simulating the one or more group circuits in each of the predefmed event list in 
accordance with a rate of change of signal conditions of each individual group circuit. 

Claim 24 (original): The computer program product of claim 23, wherein the set of 
predefined event Usts comprise: 

an active event list for storing group circuits that need to be solved within the 
predetermined time period; 
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an adaptive event list for storing group circuits that need to be solved due to changes in 
connectivity between leaf circuits in each of the group circuit. 

Claim 25 (original): The computer program product of claim 24. wherein the changes in 
isomorphic behavior include: 

changes in isomoiphic behavior detected at an output port of a leaf circuit; changes in 
isomorphic behavior detected at an input port load of a corresponding leaf circuit; and 

changes in isomorphic behavior detected at a port connectivity interfece of a 
corresponding group circuit. 

Claim 26 (original): The computer program product of claim 23, wherein each group 
circuit stores an event lime for indicating priority in time the group circuit need to be solved, and 
wherein all leaf circuits in the corresponding group circuit share the same event time. 

Claim 27 (original): The computer program product of claim 23, wherein the 
instructions for simulating comprises: 

determining a global accepted time by selecting a maximum time among all local 
accepted tiroes of the one or mote group circuits; 

deteimining a global current time by selecting a minimum time among all local current 
times of the one or more group ciieohs; 

solving the one or more group circuits in accordance with the global accepted time and 
tiie global current time; and 



pa-t069343 



PA(X11/17>RCVDATItl20l)6 7:05:21 PM[EastemDayOghtrinie]'SVR:USPTO{FX 



08/28/2006 16:10 FAX 



12)012/017 



,. . ^, ,n/7ii7« 10 Docket No.: 188122002000 

Application No.: 10/713,753 lu 

storing solved group circuits to the scheduled event queue in response to the next event 
time the simulated group circuits need to be simulated. 

Claim 28 (original): The computer program Foduct of claim 27, wherein the local 
accepted time is the time of last accepted solution of a group circuit. 

Claim 29 (original): The computer program product of claim 27. wherein the local 
current time is the time of a currently calculated solution of a group circuit. 

Claim 30 (original): The computer program product of claim 27, wherein the local 
accepted time of a group circuit is less than the local current time of the corresponding group 
circuit. 

Claim 31 (original): The computer program product of claim 27, wherein the global 
accepted time is less than the global current time. 

Claim 32 (original): The computer program product of claim 23, wherein the 
imtrucUons for simulaUng further comprises instructions for communicating a set of changes in 
signal conditions from a group cirouit to other group circuits via a port connectivity interface. 

Claim 33 (original): The computer program product of claim 32. wherein the port 
connectivity interface comprises: 

a set of input vectors for referencing to a set of input ports of leaf circuits in receiver 
groiq} circuits; 

, a set of output vectors for referencing to a set of ou^ut ports of leaf circuits in driver 
group circuits; 

a set of load vectors for leferenoing to a set of loads of leaf circuits in the driver group 
circuits; and 



pa-1069343 



PAGE 12/17'RCVDATmO()67:OS:21PM [Eastern Daylight Tinel'SVRiUSPT^^^ 



08/28/2006 16: 10 FAX 



1013/017 



. V XT in/-7i7-7« 11 DocketNo.:l88l220Q2000 

Application No.: 10/713,753 ^ 

an array of storage elements for storing information associating the set of loads to the set 
of input ports. 
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